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DETAILED ACTION 



Continued Prosecution Application 
1 . The request filed on 1 1/1 2/02 for a Continued Prosecution Application (CPA) under 37 
CAR 1.53(d) based on parent Application No. is acceptable and a CPA has been established. An 
action on the CPA follows. 



2. Applicant's arguments filed 5/13/02 have been fully considered but they are not persuasive. 

Applicant argues that Toebes does not include the decode frame cache. Rather, Toebes 
includes past and future buffers which have been long used in MPEG. 

In response, examiner refers the applicant to col.4, lines 21-45, wherein Toebes discloses 
that as the stream is parsed and decoded, the MPEG player constantly keeps the last two 
reference frames available for use in decoding B and P frames when they appear. The first 
reference frame decoded is placed in the future buffer (cashe). When a new reference frame is 
encountered in the decoder's parsing of the bitstream (bitstream order), the previous "future" 
frame becomes the "past" frame and is normally displayed at that time. The new reference frame is 
read into the future buffer and becomes the future buffer. These available reference frames are 
known as the "past" and "future" frames or pictures and are normally kept in portions of the 
computer or decoder memory known respectively as the "past" and "future" buffers. 



Response to Arguments 
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It is, therefore, clear that the "past" and "future" buffers of Toebes refer to decode frame 
buffers (cashes), since reference frame decoded is placed in the future buffer and when a new 
reference frame is encountered in the decoder's parsing of the bitstream (bitstream order), the 
previous "future" frame becomes the "past" frame. 

Applicant argues that the Office misunderstands the difference between the applicant's 
recited decoded frame cache and Toebes' use of stored reference frames for decoding MPEG P 
and B frames because Toebes discloses constantly keeping the last two reference frames available 
for use in decoding B and P frames when they appear. Examiner disagrees. 

Toebes clearly discloses the process of playing back both in normal and reverse play of 
MPEG frames by first determining the target frame to be decoded, then determining the frames 
that must be decoded before the target frame can be decoded, and making sure that the frames 
required to decode the target frame are decoded and placed in the buffer before starting the 
decoding of the target frame As discussed in the claim rejections, in decoding a P frame, for 
example, the frames on which the P frame depends must be decoded and placed (stored) in the 
frame buffer to facilitate the decoding of the P frame. The buffer wherein the decoded frames 
required to decode a target frame are stored, as disclosed by Toebes, are the decoded frame 
buffer (cache). 

Applicant's argument about Toebes creating a virtual stream is not relevant because all 
that is disclosed by Toebes by referring to creating a virtual stream is simply decoding all the 
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frames required to decode a target frame, placing them in a buffer and arranging these decoded 
frames in the form a stream, ready to be used in decoding a target frame. 

The rejections are, therefore, maintained. 

Claim Rejections - 35 U.S.G §102 

3. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in a patent granted on an application for patent by another filed in the United 
States before the invention thereof by the applicant for patent, or on an international application by another who 
has fulfilled the requirements of paragraphs (1), (2), and (4) of section 371© of this title before the invention 
thereof by the applicant for patent. 

4. Claims 1-8,10-13, 15-21&23-36 are rejected under 35 U.S.C. 102(e) as being anticipated 
by Toebes, VIE et al (US 5,959,690). 

Regarding claim 1, Toebes, Vm et al disclose a system and techniques for altering and 
decompressing digital motion video signals in a manner which allows efficient reverse play of the 
motion video as well as efficient frame-level access and play of the motion video stream for 
creation of other special video effects, comprising the method of: 

a) determining a request to playback a particular frame, b) determining whether a decoded 
version of the particular frame is in a decoded frame cache (buffer), and if it is not and if the 
particular frame has a frame dependency: I) determining a frame dependency for the particular 
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frame, ii) determining which of the frames in the frame dependency are in the decoded frame 
cache, iii) decoding any frame in the frame dependency that is not in the decoded frame cache and 
placing it in the decoded frame cache, and iv) using at least some of the decoded frames in the 
frame dependency to decode the particular frame to create a decoded version of the particular 
frame ( see Fig.3,4a,4b&8; col. 15, line 24 to col. 16, line 37). 

Regarding claim 2, Toebes discloses the method of wherein the request to playback a 
particular frame is part of a request to perform frame-by-frame backward playback and part (b) is 
performed for successively earlier frames with respect to the particular frame as part of the frame- 
by-frame backward playback ( see Fig.9, col. 1 7, line 3 5 to col. 1 8, line 1 9). 

Regarding claim 3, Toebes discloses the method wherein part (I) is performed whether or 
not it is determined that a decoded version of a particular frame is in the decoded frame cache 
without part (iv) being performed (see col. 12, line 42-63). 

Regarding claim 4, Toebes discloses the method wherein the particular frame may be an I, 
P, or B frame of the MPEG compressed video ( col. 12, line 42-63). 

Regarding claim 5, Toebes discloses the method wherein the frame dependency is an 
immediate frame dependency (see col. 12, lines 27-63). 
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Regarding claim 6, Toebes discloses the method wherein the at least some of the decoded 
frames referred to in part (a) (iv) are those frames in the immediate dependency ( see col. 12, lines 
27-63 and col. 15, lines 24-50). 

Regarding claim 7, Toebes discloses the method wherein part (b) includes recursion where 
frames in the immediate frame dependency of the frame of interest are not in the decoded frame 
cache (see col. 8, line 24 to col. 16, line 27; also see col. 12, lines 51-63 and col. 10, line 59 to 
col 11, line 9), here the recursion where frames in the immediate frame dependency of the frame 
of interest are not in the decoded frame cache is not explicitly stated in the algorithm of Fig.8, but 
it is inherent in the process of trying to determine if all of the frames from which a target frame 
depends are parsed and added to the appropriate buffer in order to successfully complete the 
decoding process of the target frame, as disclosed in col.12, lines 51-63 and collO, line 59 to 
colli, line 9. 

Regarding claim 8, Toebes discloses the method wherein part (b) includes a loop with a 
terminating condition that all frames on which the particular from is dependent have been decoded 
( see Fig.8, and col. 15, line 24 to col. 16, 27). 

Regarding claim 10, Toebes discloses the method wherein an index is used to represent 
each frame in the frame dependency ( see Fig.3, and col.9, line 65 to col. 10, line 39). 
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Regarding claim 11, Toebes discloses the method wherein the frame dependency is 
determined through a look-up table (see Fig.4b, and col. 10, line 62 to col.l 1, line 9), examiner 
reads Fig.4a as frame dependency look-up table since Fig.4b shows the frames from which the 
frame dependency of a frame can be determined.. 

Regarding claim 12, Toebes discloses the method wherein the frame dependency is 
determined through successive uses of a look-up table (see Fig.4b, and col. 10, line 62 to col.l 1, 
line 9), as shown in claim 1 1, the look-up table of Fig.4b is used in the determination of the frame 
dependency of I- or P- or B-frame. 

Regarding claim 13, Toebes discloses the method wherein the decoded frame cache 
includes a data structure ( see 'past' and 'future' buffers as the decoded frame cache (buffer); 
col.4, lines 21-45; col. 10, lines 48-58; colli, lines 4-9, col. 12, lines 35-63; and col. 15, line 66 to 
col. 16, line 7). 

Regarding claim 15, the claimed limitations of claim 15 are accommodated in the 
discussions of claim 1, except a computer readable medium ( see col.8, lines 35-48). 

Regarding claim 16, the claimed limitations of claim 16 are accommodated in the 
discussions of claim 2. 
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Regarding claim 17, the claimed limitations of claim 17 are accommodated in the 
discussions of claim 3. 

Regarding claim 18, the claimed limitations of claim 18 are accommodated in the 
discussions of claim 5. 

Regarding claim 19, the claimed limitations of claim 19 are accommodated in the 
discussions of claim 6. 

Regarding claim 20, the claimed limitations of claim 20 are accommodated in the 
discussions of claim 7. 

Regarding claim 21, the claimed limitations of claim 21 are accommodated in the 
discussions of claim 8. 

Regarding claim 23, the claimed limitations of claim 23 are accommodated in the 
discussions of claim 10. 

Regarding claim 24, the claimed limitations of claim 24 are accommodated in the 
discussions of claim 11. 
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Regarding claim 25, the claimed limitations of claim 25 are accommodated in the 
discussions of claim 12. 

Regarding claim 26, the claimed limitations of claim 26 are accommodated in the 
discussions of claim 15, including processor (see Fig.2 and at least de-multiplexer 15, MPEG 
streamer 23 and MPEG player 37), except a display (see display 35), and memory including 
instructions (see Fig.2 and MPEG player 37 and col. 1 1, lines 20-38 and col. 15, lines 24-50). 

Regarding claim 27, Toebes, VIII et al disclose a system and techniques for altering and 
decompressing digital motion video signals in a manner which allows efficient reverse play of the 
motion video as well as efficient frame-level access and play of the motion video stream for 
creation of other special video effects, comprising the method of: determining a decoding of the 
first frame is not in a decoded frame cashe, determining a first frame dependency for the first 
frame comprising frames required to decode the first frame, decoding at least one of the frames of 
the frame dependency not present in the decoded frame cache, and placing it in the decoded frame 
cache, and decoding the first frame using at least one of the decoded frames in the decoded frame 
cache (see Fig.4a&4b; col. 13, line 38 to col. 14, line 2; and col. 6, lines 21-67, and col. 10, line 59 
to col. 11, line 38), here the B frame reads on the claimed "first frame", and "past" and "future" 
buffers read on the claimed decoded frame cache.. 
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Regarding claim 28, Toebes, VIII et al disclose the method comprising decoding each 
frame of the frame dependency not present in the decoded frame cache and placing them in the 
decoded frame cache (see col. 13, 47-51; also see claim 27 discussions). 

Regarding claim 29, the claimed limitations of claim 28 are accommodated in the 
discussions of claim 7 above. 

Regarding claim 30, Toebes, VIII et al disclose the method of reverse playback 
comprising determining a second frame is not in the decoded frame cache, the second frame 
following the first frame in the video stream, determining a second frame dependency for the 
second frame comprising frames required to decode the second frame, decoding at least one of 
the frames of the frame dependency not present in the decoded frame cache, and placing them in 
the decoded frame cache, and decoding the second frame using at least one of the decoded frames 
in the decoded frame cache (see col. 17, line 35 to col. 18, line 25), here the P frame reads on the 
claimed "second frame". 

Regarding claim 31, Toebes, VIII et al disclose the method comprising playing the second 
frame and then the first frame (see claim 27 and claim 30 discussions wherein Toebes, Vin et al 
disclose the methods of playing a first frame in normal play and playing the second frame in 
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reverse playing, and therefore, the claimed limitations of claim 3 1 are accommodated in the 
discussions of claims 27 and claim 30 above). 

Regarding claim 32, the claimed limitations of claim 32 are accommodated in the 
discussions of claims 27 and claim 30 above, since B frame of claim 27 immediately follow the P 
frame of claim 30. 

Regarding claim 33, the claimed limitations of claim 33 are accommodated in the 
discussions of claim 15 and claim 27 above. 

Regarding claim 34, the claimed limitations of claim 34 are accommodated in the 
discussions of claims 28^33 above. 

Regarding claim 35, the claimed limitations of claim 35 are accommodated in the 
discussions of claims 7,27& 33 above. 

Regarding claim 36, the claimed limitations of claim 36 are accommodated in the 
discussions of claims 30&33 above. 
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Claim Rejections - 35 U.S.C §103 



5. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all obviousness 
rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

6. Claims 9&22 are rejected under 35 U.S.C. 103(a) as being unpatentable over Toebes, VIII 
et al in view of Proctor et al (US 6,072,830). 

Regarding claim 9, Toebes, VIII et al fail to disclose wherein decoded frames are replaced 
in the decoded frame cache according to a least recently used policy. Proctor et al teach method 
and apparatus of encoding and decoding digitized video signals comprising Fig.4 and cache 
update mechanism 42 and cache memory 36, wherein one of the following cache stack 
replacement algorithms is utilized: the least-recently-used (LRU) algorithm, the least-frequently- 
used (LFU) algorithm, the first-in-first-out (FIFO) algorithm. In the least-recently-used algorithm, 
the motion vector to be replaced is the one whose last reference is the oldest, or has the largest 
backward distance (see col.l 1, line 51 to col.12, line 1 1). 

It would have been obvious to modify Toebes by realizing Toebes with the means to apply 
the least-recently-used algorithm, as taught by Proctor, in the manipulation of the contents of a 
cache, e.g., the future buffer, wherein decoded frames are stored for processing, in order, for 
example, to replace the decoded frame whose last reference is the oldest, thereby creating more 
space in the future buffer to store more recently decoded frames for future processing. 
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Regarding claim 22, the claimed limitations of claim 22 are accommodated in the 
discussions of claim 9. 

7. Claim 14 is rejected under 35 U.S.C. 103(a) as being unpatentable over Toebes, VIII et al. 
Regarding claim 14, Toebes fails to explicitly disclose the method wherein the decoded 

frame cache includes a section of main memory. Official Notice is taken that it is well known to 
include in one memory means different sections that store different types of data, each data 
section serving a specific function. It would, therefore, have been obvious to modify Toebes by 
realizing Toebes with a memory system (main memory) containing different sections and each 
section storing different type of data (e.g., decoded frame), thereby providing the desirable 
advantage of making the Toebes memory system a more compact system. 

Conclusion 

8. Any inquiry concerning this communication or earlier communications from this examiner 
should be directed to Christopher Onuaku whose telephone number is (703) 308-7555. The 
examiner can normally be reached on Tuesday to Thursday from 7:30 am to 5:00 pm. The 
examiner can also be reached on alternate Monday. 

If attempts to reach the examiner by telephone is unsuccessful, the examiner's supervisor, 
Andrew Christensen, can be reached on (703) 308-9644. 
Any response to this action should be mailed to: 
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Commissioner of Patents and Trademarks 



Washington, D.C. 20231 



or faxed to: 

(703) 872-9314, (for formal communications intended for entry) 
and (for informal or draft communications, please label "PROPOSED" or 
"DRAFT") 

Hand-delivered responses should be brought to Crystal Park II, 2121 Crystal Drive, 
Arlington. VA, Sixth Floor (Receptionist). 
Any inquiry of a general nature or relating to the status of this application should be 
directed to Customer Service whose telephone number is (703) 306-0377. 
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